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A POSITIVE RECURRENT REFLECTING BROWNIAN 
MOTION WITH DIVERGENT FLUID PATH 

By Maury Bramson* 

University of Minnesota, Twin Cities 

Semimartingale reflecting Brownian motions (SRBMs) are dif- 
fusion processes with state space the d-dimensional nonnegative or- 
thant, in the interior of which the processes evolve according to a 
Brownian motion, and that reflect against the boundary in a spec- 
ified manner. The data for such a process are a drift vector 6, a 
nonsingular d x d covariance matrix E, and a d x d reflection matrix 
R. A standard problem is to determine under what conditions the 
process is positive recurrent. Necessary and sufficient conditions for 
positive recurrence are easy to formulate for d — 2, but not for d > 2. 

Associated with the pair (9, R) are fluid paths, which are solutions 
of deterministic equations corresponding to the random equations 
of the SRBM. A standard result of Dupuis and Williams [6] states 
that when every fluid path associated with the SRBM is attracted 
to the origin, the SRBM is positive recurrent. Employing this result, 
El Kharroubi et al. [7, 8] gave sufficient conditions on (0, E, R) for 
positive recurrence for d = 3; Bramson et al. [2] showed that these 
conditions are, in fact, necessary. 

Relatively little is known about the recurrence behavior of SRBMs 
for d > 3. This pertains, in particular, to necessary conditions for 
positive recurrence. Here, we provide a family of examples, in d = 6, 
with 8 — (—1, — 1, . . . , — 1) T , E = / and appropriate R, that are pos- 
itive recurrent, but for which a linear fluid path diverges to infinity. 
These examples show in particular that, for d > 6, the converse of 
the Dupuis- Williams result does not hold. 



1. Introduction. This paper is concerned with the class of <i-dimensional 
diffusion processes known as semimartingale reflecting Brownian motions 
(SRBMs). Such processes arise as approximations for open d-station queue- 
ing networks (see, e.g., Harrison and Nguyen [10] and Williams [17, 18]). 
The state space for a process Z = {Z(t), t > 0} in this class is S = the 
nonnegative orthant. The data of the process consists of a drift vector 8, a 
nonsingular covariance matrix E, and a d x d reflection matrix R that speci- 
fies the boundary behavior. In the interior of the orthant, Z(-) behaves as an 
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ordinary Brownian motion with parameters 9 and £ and, roughly speaking, 
Z(-) is pushed in direction R k whenever the boundary {z G S : z^ = 0} is 
hit, for k = 1, . . . , d, where R k is the /c th column of R. The process is Feller 
[16] and so is strong Markov. 

A precise description for Z(-) is given by 

(1.1) Z(t) = Z(0) + B{t) + 9t + RY(t), t>0, 

where B(-) is an unconstrained Brownian motion with covariance vector 
£ and no drift, with B(0) = 0, and Y(-) is a ci-dimensional process with 
components Y\ (■),.. . -¥d{-) such that 

(1.2) y(-) is continuous and nondecr easing, with Y(0) = 0, 

(1.3) Yk(-) only increases at times t at which Zj~(t) = 0, k = 1, . . . , d, 

(1.4) Z(t) e S for all t > 0. 

(Display (1.3) means that Y^fo) > Yf,(ti), for t 2 > t\, implies Zf.(t) = at 
some t E [t\, tz].) For a SRBM with data (9, S, R) to exist, it is necessary and 
sufficient that R be completely- S . Completely- .J means that each principal 
submatrix R' is an S-matrix, that is, for some w > 0, ii'w > holds. The 
complete definition and basic properties of Z(-) are reviewed in Appendix 
A of Bramson et al. [2]. 

A SRBM is said to be positive recurrent if the expected time to hit an 
arbitrary open neighborhood of the origin is finite for every starting state. A 
necessary and sufficient condition for positive recurrence, for d = 2, is that 

(1.5) R is nonsingular with R~ 1 9 < 

and that R is a P- matrix (El Kharroubi et al. [7]). (That is, each principal 
submatrix of R has a positive determinant.) Necessary and sufficient condi- 
tions, for d = 3, are known, but are more complicated. El Kharroubi et al. 
[8] gave sufficient conditions; Bramson et al. [2] showed these conditions are 
necessary. Another proof of the sufficiency of these conditions was recently 
given in Dai and Harrison [4]. In the special case where R is an M-matrix, 
(1.5) is necessary and sufficient for positive recurrence in all d (Harrison and 
Williams [11]); (1-5) is always necessary for positive recurrence ([7]). 

Associated with the parameters 9 and R are fluid paths, which are solu- 
tions of deterministic equations corresponding to (1.1)-(1.4). More precisely, 
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a fluid path is a pair of continuous functions y, z : [0, oo) — > M. that satisfy 

(1.6) z(t) = z(0) + 9t + Ry(t) for all t > 0, 

(1.7) y(-) is continuous and nondecreasing, with y(0) = 0, 

(1.8) yk(-) only increases at times t at which Zk(t) = 0, k = 1, . . . ,d, 

(1.9) z(t) G S for all t > 0. 

A fluid path (y, z) is attracted to the origin if z(t) — > as t — > oo; it is 

divergent if \z(t)\ — > oo as t — > oo (where |u| = for u = (ui) G M d ). 

The following result gives a sufficient condition for positive recurrence of 
an SRBM in terms of the associated fluid paths. 

Theorem 1.1 (Dupuis- Williams). Let Z(-) be a d- dimensional SRBM 
with data (6, E, R). If every fluid path associated with (9,R) is attracted to 
the origin, then Z(-) is positive recurrent. 

Theorem 1.1 provides an important ingredient for demonstrating the suffi- 
ciency of the conditions in [8] for positive recurrence of an SRBM, for d = 3, 
that were alluded to above. An open question is whether a converse of The- 
orem 1.1 holds for d > 3, that is, whether Z(-) positive recurrent implies 
that every fluid path is attracted to the origin. 

A fluid path (y, z) is linear if y(t) = ut and z(t) = vt for given vectors 
u, v > 0. (u > means U{ > for i = l,...,d.) When y(-) and z(-) are 
linear, the fluid path properties (1.6)-(1.9) can be expressed as solutions of 
the linear complementarity problem 

(1.10) u,v>0, v = 6 + Ru, u-v = 0, 

where u • v = f ^^UiVi. A solution (u,v) of (1.10) is stable if v = and 
divergent otherwise. It is nondegenerate if u and v together have exactly d 
positive components, and it is degenerate otherwise. It is easy to see that, 
for a converse to Theorem 1.1 to hold, all linear fluid paths associated with 
a positive recurrent SRBM must be stable. 

In this article, we provide a family of examples, in d = 6, for which the 
SRBM is positive recurrent, yet possesses a divergent linear fluid path. We 
set 



(1.11) 



# = (-1,-1,. ..,-1) 



T 



S = 1 



(where 



denotes the transpose), and denote by R the 6x6 matrix with 



(1.12) 



R = J 1 + J 2 
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where J\ satisfies (Ji)i,j = 1, for i,j = 1, . . . , 6, and 



(1.13) J 2 = 



"0 


5 2 


5 2 


5 2 


5 2 


-5a 








-5 3 


-5 3 


-«5 3 


-5 3 





-«5 3 





-«5 3 


-«5 3 


-6 3 





-«5 3 


-5 3 







-5 3 





-«y 3 


-5 3 


-«5 3 





S3 


Si 


-tf 3 


-«5 3 


-*3 


-5 3 






Here, we assume that <5j > 0, i = 1, . . . , 4, with 

(1.14) <*2 + <5 3 <!<5 4 
and 

(1.15) £1 < 5 3 < .1, «5 4 < 1. 
One can, for example, choose 

(1.16) Si = 6 2 = 63 = .05, 64 = .6. 

The matrix R has been chosen so that Ra = 1 for i = 1, . . . , 6. The roles 
of the coordinates i = 2, . . . , 5 with respect to R are indistinguishable, and 
the role of % = 6 differs from those of % = 2, . . . , 5 only in its interaction 
with the coordinate i = 1 through J?i g an d -^6,1- Since all entries of i? are 
positive, it is immediate that i? is completely-S'. The role of the relations in 
(1.14)— (1.15) will be explained in the next subsection. 

The main result in this article is the following theorem. 

Theorem 1.2. Let Z(-) denote the SRBM with 6 = (-1, -1, . . . , -1) T , 
E = I and R satisfying (1.12)— (1.15). Then Z() is positive recurrent, but 
possesses a divergent linear fluid path. 

One can check that (u,v), with u = e\ and v = 5ie§, defines a divergent 
linear fluid path (ej denotes the i th unit vector). Since u and v together have 
a total of two positive components, the fluid path is degenerate. (Related 
divergent fluid paths are easy to construct: for example, (y, z) with y(t) = e\t 
and z(t) = Ylk=2 e k J i~5ieQt.) In order to demonstrate Theorem 1.2, it suffices 
to show Z() is positive recurrent. 

Similar examples exist that satisfy the analog of Theorem 1.2, but with 
d > 6. One can construct such examples by inserting additional coordinates 
Zi(-) that are independent of Z\(-), . . . , Zq(-), with 6i = —1 and Ri^ = 1. 

In the remainder of the section, we summarize how the matriz R affects 
the evolution of Z() and leads to its positive recurrence. We also outline 
the rest of the paper. 
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Sketch of positive recurrence. The reflection matrix R that we have cho- 
sen has the following properties, which we will use in the next three para- 
graphs. For 8 given by (1.11), all of the coordinates Zk(-),k = 1, . . . ,6, have 
drift —1, which is compensated for by R, which pushes a coordinate away 
from whenever any of the coordinates is being reflected there. (Although 
the motion induced by R is not absolutely continuous, we will also refer to 
it as "drift" here.) Because of the choice of 6, for k, k' = 2, . . . , 5, 

(•) — Zfc(-) has no drift 

except when one of the coordinates is being reflected; when the coordinate 
k is reflected, the difference has negative drift because of the term £3 in 
J2. Also, for k = 2, . . . , 5, Zq(-) — Zk(-) has no drift except when Zk(-) is 
reflected, in which case the difference has negative drift, or when Zq(-) or 
Zi(-) is reflected, in which case it has positive drift, the last case occurring 
because of the term 8±. On the other hand, when the first coordinate is being 
reflected, for k = 2, . . . , 5, 

Zi(-) — Zk(-) has no drift 

and, when one of the other four coordinates k = 2, . . . , 5 is being reflected, 
the difference has positive drift because of the term 62 in J 2 . But, when Zq(-) 
is reflected, the difference acquires a negative drift because of the term £4 in 
J 2 and (1.14). 

The process Z(-) is positive recurrent, although its deterministic analog 
z(-) possesses a divergent linear fluid path in the direction e% when u = e\. 
This difference in behavior occurs due to the following interaction between 
the different coordinates of Z(-). When Z\{-) is close to (for instance, when 
■^fe(")j k = 2, . . . ,5, are larger), it may remain small for an extended period of 
time, with the other coordinates perhaps increasing. Nonetheless, as we will 
see, after a finite expected time, one of the coordinates k, k = 2, . . . , 5, will 
hit 0. Because of the reflections against by this coordinate and perhaps 
by the other three coordinates, the coordinate k = 1 will acquire, on the 
average, a positive drift and therefore increase linearly. When this occurs, 
each of the coordinates k = 2, ... ,5 will drift towards and afterwards 
remain close to 0. 

The sixth coordinate increases linearly in time when the first coordi- 
nate undergoes repeated reflection. However, when the first coordinate is 
instead increasing, the sixth coordinate will drift back to on account of 
the terms (J2)e,j = —$3, j = 2, ... ,5. Moreover, on account of (1.14), the 
term (J 2 )l 6 = — ^4 is sufficiently smaller than —62 so that, when the sixth 
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coordinate starts reflecting at 0, the negative drift induced in the first co- 
ordinate more than compensates for the positive drift induced in the first 
coordinate by the reflection of the other four coordinates. As a consequence, 
the first coordinate acquires a negative net drift. After this occurs, the co- 
ordinates k = 2, ... ,6 will all remain close to until the first coordinate 
hits 0, in which case the behavior outlined above can repeat. This behavior 
prevents any of the coordinates from typically moving too far from 0, and 
will ensure that the system is positive recurrent. 

The proof of Theorem 1.2 is organized as follows. In Section 2, we give a 
number of bounds on Y(-) and Z(-) that are derived by applying elementary 
Brownian motion estimates to (1.1). These bounds are employed in the rest 
of the paper. In Section 3, we demonstrate a version of Foster's criterion that 
will be used here. We also recall and then employ the main result in Ratzkin 
and Treibergs [15], which states that for a Brownian pursuit problem, the 
presence of four "predators" is enough for them to capture the "prey" in 
finite expected time. In our context, Z /-(■), k = 2, ... ,5, will play the role 
of the predators and Z\{-) will play the role of the prey. This behavior will 
justify the claim in the above discussion that one of the coordinates with 
k = 2, . . . , 5 will hit after a finite expected time. 

In Section 4, we state the main steps in the proof of Theorem 1.2 in the 
form of a series of five propositions, and show how the theorem follows from 
them. Depending on whether or not Y\{-) is initially growing quickly, Propo- 
sition 4.1 states that, during this time, either the coordinates Zi(;\ ■ ■ ■ , Zq(-) 
decrease by an appropriate factor or Zq(-) increases linearly. In the first case, 
it follows from Proposition 4.2 that Zi(-) will also remain small and so, as 
desired, the norm of the SRBM decreases by a factor over the time interval. 
In the second case, the argument proceeds along the lines sketched above in 
the comparison of Z(-) with the divergent fluid path, and employs Proposi- 
tions 4.3, 4.4 and 4.5. 

In Section 5, we demonstrate Propositions 4.1 and 4.2 and, in Section 6, 
we demonstrate Propositions 4.3, 4.4 and 4.5. The reasoning employs the 
interaction of the different components Zk(-), k = 1, . . . ,6, and draws from 
the different bounds in Sections 2 and 3. 

2. Basic estimates. In this section, we give a number of elementary 
bounds that will be used in the remainder of the article. In Lemma 2.1, we 
give bounds on standard one dimensional Brownian motion -£>(•). (All of the 
bounds in the lemma hold in greater generality; see, e.g., [12], page 59, and 
[13].) These bounds will then be applied in the rest of the section to obtain 
bounds on the quantities Y(-) and Z(-) in (1.1), the equation describing the 
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evolution of SRBM. Here and elsewhere in the paper, the notation Ci, C2, . . . 
will be employed for positive constants whose precise value is not of interest 
to us, with the same symbol often being reused. 

Lemma 2.1. Let £>(•) denote a standard Brownian motion. Then, for 
each t > 0, 



(2.1) E 



max (B(s') - B(s)f 

0<s<s'<t 



< 8t. 



For given e > 0, there exist C\, e' > such that, for each t > 0, 



(2.2) P max |J5(a)| > et < de 

\0<s<t 



-c't 



For given e > 0, there exist C\, e' > such that, for each u > 0, 



(2.3) P I M(et + u- \B(t)\) < Oj < C x e~ e u , 
and, for each u > and t > 0, 

(2.4) P[ min (e(s' - s) + n - - B(s)\) < ) < C t (t + l)e" e ' n . 

\0<s<s'<t y 

PROOF. Since (fifs') - B(s)) 2 < 2(B(s') 2 + S(s) 2 ), it follows from the 
Reflection Principle that the left side of (2.1) is at most 



4E 



max B(sY 

0<s<t 



< 8E [B(t) 2 ] = 8t. 



The bound (2.2) follows by applying the Reflection Principle to both B(-) 
and -B(-). 

Again applying the Reflection Principle to B(-) and —B(-), it follows that, 
for given e > 0, 

P (l{et' + u) - Q max ; \B(s)\ < < 4P {\{et' + u) - \B(t')\ < 0) 

< C 2 exp(-(et' + u) 2 /8t') < C 2 e~* ev \ 



where C2 does not depend on t' or u. Setting t' = 2 l , i = 0,1,2,..., one 
obtains bounds whose exceptional probabilities sum to at most C\e~ IL u , for 
e' = he and appropriate C\. The bound in (2.3) follows quickly from this. 
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It follows from (2.3) that, for each i = 0, 1, 2, . . ., 

(2.5) P ( inf (e(s' -i) + \u- \B{s') - B{i)\) < ) < Cie _ * e ' tt . 

\s'>i J 

Using the Reflection Principle, it is easy to check that, for appropriate C3, 
e" > and all u > 0, 

P ( max \B(i + s) - B(i)\ > iit - e 1 < C 3 e" e " u . 

\0<s<l A ) 

Together with (2.5), this implies 

P[ inf (e(s' -s) + u-\B(s')-B(s)\)<o] <Cie~ e ' u 

\s€[i,i+l),s'>s ) 

for new choices of C\ and e'. Summing over i < t gives the bounds in 
(2.4). □ 

The next lemma provides elementary upper and lower bounds on !&(•)• 

Lemma 2.2. For each t>0 and i = 2, . . . , 5, 

6 

(2.6) Y,Y k (t)>t-Zt(0)-B e (t) 

k=l 

and, for each t = 1, . . . , 6, 

6 

(2.7) > ±(t - Z e (0) - B e (t)). 

k=l 

For each t > and k = 1, . . . , 6, 

(2.8) Y k (t) <t+ max(-B k {s)) 

0<s<t 

and, for a given e > 0, there exist C\ and e' > so that 

(2.9) P(Y k (t) > (l + e)t) <Cie- £,i . 

Proof. Since ^3 > 0, it follows from (1.1) that, for £ = 2, . . . , 5, 

6 

(2.10) Z t (t) < Zi(0) + B e (t) -t + ^2 Y k(t), 

k=l 
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from which (2.6) immediately follows. Since each of the entries of J2 in (1.13) 
is less than 1, the analog of (2.10) holds for I = 1, . . . , 6, but with the term 

2 ELi 1 fc(*)- This im p!ies (2.7). 

Let r denote the time in [0,t] at which Y k (t) is first attained, for given k. 
It follows from (1.1) that 

Y k (t) <r- B fc (r) < t + max (-B k (a)), 

0<s<t 

which imples (2.8). The bound (2.9) follows from (2.8) and (2.2). □ 

We next obtain a number of upper bounds on Z k (-). The following lemma 
is elementary. 

Lemma 2.3. Let B(-) denote a standard Brownian motion. For each k, 
t and x, 



(2.11) P max Z k {s) - Z k (0) > It + x) < 16P(B(t) > x). 

\0<s<t J 

Consequently, for all t, and appropriate C\ and e' > 0, 



(2.12) P ( max Z k (s) - Z k (0) > 8t ) < de 



-e'i 



most « 



Proof. It follows from (1.1) that, since all entries for J 2 in (1.13) are at 

6 

max Z k (s) - Z fc (0) < max S fe (s) + l^Y^t). 
- s - ~ s - e=i 

By (2.8) of Lemma 2.2, this is at most 

6 

7t + I >^ max (-Bf(s)) + max B k (s). 



1=1 

The inequality in (2.11) follows from this and the Reflection Principle. The 
inequality in (2.12) is an immediate consequence of (2.11). □ 

The following lemma requires a bit more work. Here, we employ the no- 
tation N k (t), k = 1, . . . , 6, with N 6 (t) = Yi(t) and N k (t) = for k / 6; x+ 
denotes the positive part of x E R. 
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Lemma 2.4. For each k, k = 2, . . . , 6, t > and x, 

(2.13) P (. max Z fc (s) - Z fe (0) - <5iJVjfc(t) > < 24P( J B(t) > \x), 

where B(-) is standard Brownian motion. Consequently, for given e > 0, 
there exist C\, e' > such that, for each t > 0, 

(2.14) P ( max Z k (s) - Z k (0) - ftJV^t) > rt) < de" 6 '*. 

\0<s<i / 

for k = 2, . . . , 5, 



(2.15) E 



max Zfc(i) - Z fc (0) 

0<s<t 



< 24 • 16*. 



Proof. Let T k denote the last time r, r < s, at which Z k (r) = 0; if the set 
is empty, let T k = 0. Let r denote the last time r, r < s, at which Zg(r) = 
for any £ = 2, . . . , 6; denote this coordinate by L. If the set is empty, set 
r = 0. We also abbreviate by setting B k (ri,r 2 ) = B k {r 2 ) — B k {r\) and 
N k (r 1 ,r 2 )=N k {r 2 )-N k {r 1 ). 

We claim that for g 

(2.16) Z fc (r) - Z fc (0) < S fe (r fe ,r) - B l (t*,t) + ^(r). 

To see this, note that subtraction of the equations for the k th and L th coor- 
dinates of (1.1) implies 

Z k (r) - Z k (r k ) = Z l (t) - Z L (r k ) + B k (r k ,T) - B L {T k ,r) 

+ 5iN k (T k ,r) - 5xN L {T k ,T) - 5 3 (Y l (t) - Y L {r k )) 
< B k (r k , t) - B L (r k ,T) + SxNkfr). 

When r k > 0, Z k [r k ) = holds, and so (2.16) follows. 
Let t' = t V T\. Note that, when t / r' > 0, 

Z 1 (t')-Z 1 (t) = -Z 1 (t)<0. 

Also, since Z§(r) > for r £ (r, r'], it follows from the definition of J 2 that 

{R{Y{r')-Y{T))) k <{R{Y{T')-Y{T))) x . 

Subtraction of the k th and 1 st coordinates of (1.1), together with these two 
inequalities, implies that 

(2.17) Z k (r') - Z k (r) < B k (r,r') - £i(t,t') + SxN^t, t'). 



RECURRENT SRBM WITH DIVERGENT FLUID PATH 



11 



It is easy to see that 

(2.18) Z k (s)- Z k (r') <B k (r',s). 
Combining (2.16), (2.17) and (2.18) implies 

(2.19) Z k (s)-Z k (0) <B k (T k ,s)-B L (T k ,T)-B 1 (T,T , ) + 5iN k (t). 
One therefore obtains, for all x, that 



(2.20) 



P max Z k (s) - Z fc (0) - StN^t) > x 

\ 0<s<t 



<6P[ max (B(s') - B(s)) > ±z ) . 

\0<s<s'<t 2 J 



It follows from the Reflection Principle that the right side of (2.20) is at 
most 2AP(B(t) > \x), which implies (2.13). 

The inequalities in (2.14) and (2.15) follow directly from (2.13). □ 

We will employ (2.13) to show (2.21) of the following lemma. On account 
of the thin tail of maxo< s <t Z^s), restricting its expectation to a set F 
decreases the expectation proportionally to P(F), except for a logarithmic 
factor; a similar statement holds for the second moment. The lemma will be 
important for our calculations later in the article. 

Lemma 2.5. For an appropriate constant C\, all t > and all measur- 
able sets F with P(F) > 0, 



(2.21) 



E 



max Z k (s) 2 : F 



0<s<t 

for k = 2, . . . , 5, when Z k (0) < \JM , and 



< C 1 P(F)(tlog{e/P(F)) + M) 



(2.22) 



E 



max Zu(s): F 
0<s<t y h 



< CiP(F)(Vtlog(e/P(F)) +t + M) 



for k = 1,2,..., 6, when Z k (0) < M. 

Proof. On account of (2.13), we can construct a standard normal ran- 
dom variable W on the probability space so that, for k = 2, . . . , 5, 



(2.23) 



E 



m^((Z k (s)-Z k (0)) + ) 2 ;F 

0<s<t 



< C 2 tE[W 2 ; F], 
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where C 2 = 24 • 16. (The inequality follows by integrating by parts and 
employing E[(4B(t)) 2 ] = 16t.) Choosing a so that P(W 2 > a) = P(F), the 
right side of (2.23) is at most 

(2.24) C 2 t (aP(F) + j P(W 2 > x) dx^j . 

The random variable W 2 has an exponentially tight tail in the sense that, 
for appropriate C3, C4 > and all y, x with < y < x, 

(2.25) P(W 2 >x)< C 3 e- C4( - x - y) P(W 2 > y). 

Setting y = and x = a, this implies a < -^log(C 3 / P(F)) . Application of 
(2.25) with y = a therefore implies (2.24) is at most 

C 2 t(aP(F)+(C 3 /C 4 )P(W 2 > a)) < (C 2 /C A )tP(F)(log(l/ P(F))+C 3 +\ogC 3 ). 
So, for appropriate C5, 



(2.26) E 



max((Z fc ( S )-Z fc (0)) + ) 2 ;F 

0<s<t 



< C 5 tP(F)log(e/P(F)). 



For Z k (0) < \/~M, (2.21) follows from this by considering the complementary 
events {max s <jZ^(s) > 2y/~M} and {max s <( Zfc(s) < 2\/M}, and noting 
that, on the former, 

max Z k (s) 2 < 4 max (Z k (s) — Z k (0)) 2 

0<s<t 0<s<t 

and, on the latter, max s <t Z k (s) 2 < AM. 

In order to show (2.22), we note that, for k = 1, ... ,6, it follows from 
(1.1) and (2.8) that 



Z k (s) - Z k {0) < B k (s) - s + l^Y e (s) 
(2.27) £= l 

<6s + B k (s) + I max (-B e (r)). 



' 0<r<s 
=1 



This, together with the Reflection Principle, implies that 

P ^max Z k (s) - Z k (0) - 6t > x^j <7P ^max5(s) > §xj 

< UP(B(t) > \x), 



(2.28) 
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where B(-) is standard Brownian motion. 

Reasoning as in the first part of the proof, we can construct a standard 
normal random variable W so that 



(2.29) 



E 



max Zh(s) — Zk(0) — 6i; F 

0<s<t 



< C 2 VtE[W; F], 



where C2 = 14 • 8. Since W has an exponentially tight tail, we can reason as 
through (2.26) to show that 



(2.30) 



E 



max Zh(s) — Zk(0) — 6t; F 

0<s<t 



< C 5 ViP(F)log(e/P(F)) 



for appropriate C5. This implies (2.22) for Z k (0) < M and appropriate 
d. □ 

We now apply Lemma 2.4 to obtain sharper bounds on Y k (-), with k = 
2, . . . , 6, than those in Lemma 2.2, provided bounds on Yi(-) are given. 

Lemma 2.6. For given e > 0, there exist C\ and e' > such that, for all 
t > and k = 2, . . . , 6, 

(2.31) p(y fc (i) + (l-a 3 ) Yl Y e (t)>(l + 6^ + 5^(1)] <Cie- e '*. 

\ 1=2, l+k J 

There exist C\ and e' > such that, for all t > and k = 2, . . . , 6, 

(2.32) P (Y k (t) < \t - £(Z fc (0) + 2y x (t))) < Cie- e ''. 
Proof. It follows from (1.1) that 



(2.33) Z k (t)-Z k (0)>B k (t)-t + Y k (t) + (l-5 3 ) ^(i) 

for = 2, . . . , 6. Together with (2.14) of Lemma 2.4, (2.33) implies (2.31) 
Summing the arguments inside P(-) in (2.31), over i = 2, . . . , 6, gives 



Since 5 3 < i, 
(2.34) 



jy- < 1 - 5^ - T0 d 3' 

1 - 5O3 
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which implies that, for small enough e, 

(2.35) p(^l-5 3 )jyt(t)-t>-l(l + ±S 3 )5 3 t + 6 1 Y 1 (t)^ <5de- £ '*. 
By (1.1), one has, for k = 2, . . . , 6, 

6 

Z k (t) - Z fe (0) < B k (t) - t + 5 3 Y k (t) + (1 - 5 3 ) Y e (t) + (1 + *i)Yi(t). 



«=2 

Off of the exceptional set in (2.35), this is at most 

-i(l + ±5 3 )5 3 t + B k (t) + 5 3 Y k (t) + 2Fi(t). 

Solving for Y k (t), together with the obvious exponential bound on B k (t), 
produces (2.32) for a new choice of C\ and e'. □ 

In Lemma 2.4, we gave upper bounds on Z k (-) for k = 2, . . . , 6. Here, 
we employ (2.31) and (2.32) of Lemma 2.6 to obtain an upper bound on 
Zi(-). The bound implies in particular that, for large t, Y\(t) > and hence 
Z\(s) = at some s <t. 

Lemma 2.7. For given e > 0, there exist C\ and e' > such that, for 
each t > 0, 



(2.36) P [Zxit) - Zi(0) - |(Fi(i) + Z 6 (0)) > -^t) < C x eT^ . 
PROOF. On account of (1.1), 

6 

(2.37) Zi(i)-Zi(0) < J B 1 (t)-t + y 1 (t) + (l + 5 2 )^y fe (t)-(5 2 + ( 54)l6(t). 

fc=2 

One bounds (1 + 82) Y%=2 Yk(t) by employing (2.31) after summing over 
£ = 2, ... ,6, and one bounds (62 + S^Ye^t) by employing (2.32). It then 
follows with a little algebra that the right side of (2.37) is at most 

(& 2 + 6 3 -l5 A )t+£ 3 (Y 1 (t) + Z 6 (0)) 

<-M^ + |(n(t) + ^(0)) 

off of a set of probability Cie~ e ' 1 , for appropriate C\ and e' > 0. For the 
bound on the left side of (2.38), one employs the bounds on Si in (1.14) 
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and (1.15), together with (2.31), (2.32) and an analog of (2.34). For the 
inequality in (2.38), one uses 62 + 83 < ^64. It follows from (2.37) and (2.38) 
that, off of the exceptional set, 



3. A Brownian pursuit model and Foster's criterion. In this sec- 
tion, we first discuss a Brownian pursuit model, which was mentioned briefly 
at the end of Section 1. Using a result of Ratzkin and Treibergs [15], it is 
employed to show that the expected time for at least one of the coordinates 
^fc(")> A; = 2, . . . , 5, to hit is finite. In Proposition 3.2, we apply this result 
to obtain a lower bound on Ylk=2 ^ifc(') that will be used later in the paper. 
We then show an appropriate version of Foster's criterion. Foster's criterion 
is a tool for showing the positive recurrence of a Markov process. Since the 
stopping times we will employ are random, we need a variant of the standard 
version. 

A Brownian pursuit model. The pursuit model consists of n standard 
1-dimensional Brownian motions, Xk(-), k = 2,...,n + 1, that "pursue" 
another Brownian motion -Xi(-). The n Brownian motions are referred to as 
predators and the other Brownian motion as the prey. The prey will be said 
to be captured at time t if t is the first time at which X\(t) = Xk{t) for some 
k = 2, . . . , n + 1. All Brownian motions are assumed to move independently. 

One wishes to know whether the expected time for capture is finite or 
infinite. When there are initially predators on each side of the prey, one can 
show that the expected capture time is finite. When all of the predators are 
on one side of the prey, the expected capture time is infinite for n < 3 and 
finite for n > 4. This and a number of related problems were considered 
in Bramson and Griffeath [3] in the context of simple symmetric random 
walk. There, the behavior for n < 3 was demonstrated and simulations were 
given that suggested the behavior for n > 4. Li and Shao [14] showed finite 
expected capture time for Brownian motion for n > 5 and Ratzkin and 
Treibergs [15] more recently showed this for n = 4. 

Ratzkin and Treibergs [15] showed finite expected capture time by bound- 
ing the tail of the capture time T. Their result can be formulated as follows: 

Theorem 3.1. For any initial state where all four of the predators are 
within distance 1 and to the right of the prey, 



£l(t)-£l(0) < -3^ 4 i+|(ll(i) + Z 6 (0)), 



which implies (2.36). 



□ 



(3.1) 



P(T >t)< dH 1+r ') 
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for appropriate C\ and all t > 0, where r] = .000073. Consequently, 
(3.2) E[T] < oo. 

The analogous result for n = 5 is less delicate, which [15] showed with 
rj = .0634. The reasoning in both [14] and [15] relies on rephrasing the 
pursuit model in terms of an eigenvalue problem for the departure time of an 
n-dimensional Brownian motion from an appropriate generalized cone. This 
type of problem was also studied in DeBlassie [5]. (See [14] for additional 
references.) 

We will employ both (3.1) and (3.2) for Proposition 3.2. (The first inequal- 
ity is not needed, but applying it makes one of the steps more explicit.) We 
note that, by (1.1), for k = 2, . . . , 5 and all t > 0, 



S2^Y k (t) + (5 4 - 5 3 )Y 6 (t). 



Z k (t) - Z t (t) <(Z fc (0) - Zi(0)) + (B k (t) - B^t)) 

(3.3) 

- 2 

k=2 

When Yq (t) = 0, this implies 

(3.4) Z k (t) - Zi(t) < (Z k (0) - Zi(0)) + (B k (t) - B^t)). 
Set 

(3.5) Tx(x) = min{t : Z x (t) - Zi(0) > x}, 

(3.6) T 6 = min{t : Z & (t) = 0}. 

By employing Theorem 3.1 and (3.4), it is easy to show the following propo- 
sition. 

Proposition 3.1. Suppose that for a given x > 0, max k= 2 t ...$Z k {§) < 
x. Then, for r\ = .000073 and an appropriate constant C\ not depending on 
x, 

(3.7) P(Ti(x) A T 6 > x 2 t) < Cii-M 

for all t > 0. Consequently, for appropriate C2 not depending on x, 

(3.8) E[Ti(x) A Tq] < C2X 2 . 

Proof. By scaling space and time by 2x and 4x 2 , respectively, it follows 
from (3.1) of Theorem 3.1 that 

P { Bi(s) - min B k (s) < 2x for all s < x 2 t) < Cii" (1+7 ' ) 
V 2<fe<5 / 
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for a new choice of C\. On account of (3.4) and the bounds on Z k (0), k 
2, ... ,5, this implies that 

P{Z 1 {s) - Zi(0) < x for all s < x 2 t; T 6 > x 2 t) 



<P\ZAs)- ZUO) - min Z k (s) < x for all s < x z t: T 6 > x z t 

V 2<fc<5 

< dr^l 

The inequality in (3.7) follows immediately. □ 
Application of Proposition 3.1. We define the stopping times 



(3.9) 



T 2 {x) = min ft : ^ Y k (t) = \{t + x 2 ) 1 A T 6 A 5x 5/r? , 

I fc=2 J 



where r/ is as in Theorem 3.1. In Sections 4-6, we will require upper bounds 
on E[T2(x)] in order to ensure the linear growth of Z\{-) mentioned at the 
end of Section 1. Here, we employ Proposition 3.1 to obtain the following 
bounds. 

Proposition 3.2. Suppose that max fc= 2,...,5 Z k (0) < x, with x > 2. 
Then, for appropriate C\ not depending on x, 

(3.10) E[T 2 {x)\ < Cix 2 . 

In Sections 4-6, we will also require upper bounds on P(A), where 

(3.11) A = {oj : T 2 (x) = 5x 5 ^}. 

These bounds are obtained in Proposition 3.3, which we state shortly. 

In order to demonstrate Propositions 3.2 and 3.3, we need to rule out 
certain behavior of Z(-) except on sets of small probability. For this, we 
introduce the following notation. Let S\(x) denote the last time t before 
Ti(x) at which Z\(t) — Z\(Q) = ^x, for given x. Set 



(3.12) r = min 1 1 : min Z k (t) = for t > Si(x) I . 

(If r does not occur, set r = oo.) Neither S\(x) nor r is a stopping time. 
We also set 



(3.13) t e = x 5 ^, t f = hx^l r] and T[{x) = 4(T x (x) + x 2 ). 
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Using this notation, we define: 

(3.14) A 1 = {oj:T 1 (x)AT G >t e }, 

(3.15) A 2 = {oj : Tx{x) < T 6 At At e }, 

(3.16) A 3 = {uj : r < T x {x) < t e , T 6 > T{(x)}, 

(3.17) A 4 = L :J2Yk(T{(x)) < \{T[(x) + x 2 )\ , 

I fc=2 J 

(3.18) = : T 6 > Iftx)}. 
One can check that 

(3.19) A 5 QA 1 UA 2 UA 3 . 
Also, note that 

(3.20) T 2 (x) < T[(x) A T 6 on A%. 

Using this notation, it is not difficult to show the following lemma. 
Lemma 3.1. For A as in (3.11), 

(3.21) ici'^^u^u^n^). 
Proof. Set 

T* 2 (x) = min J t : ^ F fc (t) = ±(t + x 2 )\ A T 6 

I fc=2 J 

and ^6 = { w : ^2( x ) — if}' ^ suffices to show that A$ C j4'. 
Since r{(x) < on ^4 3 , 

-43 n yl 6 C A 3 n y4 4 . 
Consequently, by (3.19) and the definition of A' , 

(3.22) A 5 n A 6 C U A 2 U (i4g n As) C A'. 
On the other hand, 

AsHAqQAiQ a'. 
Together with (3.22), this implies Aq C A', as desired. □ 
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The bounds on P(A') in Proposition 3.3 will be applied in the proof of 
Proposition 3.2 and the bounds on P(A) will be applied in the proof of 
Proposition 4.4. Proposition 3.1, Lemma 2.1 and (1.1) are the main tools in 
the proof of Proposition 3.3. 

Proposition 3.3. Suppose that maxfc = 2,... i 5 Zk(0) < x, with x > 1. 
Then, for an appropriate C\ not depending on x, 

(3.23) P(A) < P(A') < Cix"f " 2 . 

Proof. In addition to A±, A 2 , A3 and A4, we employ the set 

(3.24) A 7 = {u : Zi(s) = for some s G [r, T{(x)]}. 

We proceed to obtain upper bounds on each of P(Ai), P(A 2 ), P(A 3 n A7) 
and P(Az n^fl Aj). We first note that, by applying (3.7) of Proposition 

— —2 

3.1, with t = i' , 

(3.25) P(Ai) < C 2 x~v~ 2 
for appropriate 

In order to bound P(A2), we need to show that, over [Si(x),t e ], T\(x) 
typically will not occur before Tq A r occurs; on this set, Z\(-) will drift 
toward and away from x. First note, by (1.1), that when T\(x) <Tq At, 

Z^x)) - Z l {S 1 {x)) = (5i(Ti(x)) - B 1 (S 1 (x))) - (T^x) - Si(x)). 

It then follows from the definitions of T\(x) and S\{x) that 

(3.26) - Si (Si (a;)) = T^x) - S^x) + \x. 

But, by (2.4) of Lemma 2.1, the probability of (3.26) occurring when T\{x) < 
t e is at most 

C 2 {t e + l)e~ € ' x < C 3 e-^' x 
for appropriate C 2 , C3 and e' > 0. Consequently, 

(3.27) P(A 2 ) < C 3 e~y x . 

We next show that P(A% n A7) is small. This event will typically not 
occur because the coordinates k = 2, ... ,5 that are reflecting at after r 
will impart a positive drift to Z\{-). Restricting our attention to the event 
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A 3 , let K be the index at which Zk{t) = 0. Also, let r' be any random time 
with 

(3.28) t<t < T[{x) A min{s > t : Z x (s) = 0}. 
Since r' < T[{x) < Tq, it follows from (1.1) that 

(3.29) ^(^(r') - Y k (r)) > (r 1 - r) - (B K (r>) - B K (r)). 

k=2 

Applying (1.1) for the first coordinate and then substituting in (3.29), one 
obtains 

(3.30) Zi(r') - Z x (t) > B(t') - B(r) + 5 2 (t' - r), 

where B(t) d = B^t) - (1 + 5 2 )B K (t). 

Again applying (2.4) of Lemma 2.1, one has 

P (b(t') - B(t) + S 2 (r' - r) < - W) < C 2 (T[(x) + l)e~^ 



(3.31) 



< C 3 e-^ x , 



with T\(x) < t e and the definitions of T[(x) and t e being used in the latter 
inequality. Applying this to (3.30), one obtains that, since Z\{j) > ^x, 



P(Zi(r')<lx;A 3 )<C 3 e 2 
for t' as in (3.28). This implies that 

(3.32) P{A 3 nA 7 )<C 3 e-^' x . 
We now show that 

(3.33) P(A 3 nA 4 nA L 7 ) < C 2 e~i 



ie'x 



for an appropriate choice of C 2 . On the set A 3 n Aj, it follows from (1.1) 
that 

(3.34) ^nffi'W) > (T[(x) - r) - (B K (T[(x)) - B K (r)), 

k=2 

where K is the index at which Zk(t) = 0. Since r < T\(x), it follows from 
the definition of T[{x) that the right side of (3.34) is at least 

l(T{(x) + x 2 ) + \\x 2 + \(T[(x) - r) - (B K (T[(x)) - B K (r))). 
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Again applying (2.4), this is greater than ^(T[(x) + x 2 ) off of a set of prob- 
ability C2e~ e x2 , for appropriate C 2 and e' > 0. Consequently, 

P{A 3 n A 4 n A c 7 ) 

(3.35) = P (^YkPiW) < U T K X ) + **)\ ^3 n A A 

\k=2 J 

<C 2 e~ e ' x \ 

One has 

A <z a' = A 1 u A 2 u (A 3 n A*) c^u^u (A 3 n A 7 ) u (A 3 n A 4 n A c 7 ). 

Combining (3.25), (3.27), (3.32) and (3.35) therefore implies (3.23) for an 
appropriate choice of C<i . □ 

Using Proposition 3.3, the demonstration of Proposition 3.2 is quick. 

Proof of Proposition 3.2. It follows from (3.19) that 

A\ u A% D {A 1 ui 2 U (A 3 n A 4 )) c = (A') c . 
Because of (3.20), 

(3.36) T 2 (x) <T[(x) AT 6 

on A\. On the other hand, (3.36) holds trivially on A%. Along with (3.13), 
this implies that 

(3.37) T 2 (x) < 4(Ti(s) + x 2 ) A T 6 < ±(T x {x) A T 6 ) + 4x 2 
on (A') c , and so, by (3.8) of Proposition 3.1, 

(3.38) E[T 2 (x);(A') c ] < C 3 x 2 

for appropriate C 3 . 

The bound T 2 (x) < 5x 5 ^ always holds and so, by Proposition 3.3, 

(3.39) E[T 2 (x);A'] < d/x 2 

for appropriate C4. Inequality (3.10) follows immediately from (3.38) and 
(3.39). □ 
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Foster's criterion. Foster's criterion is a standard tool for showing pos- 
itive recurrence of a Markov process when the process has a "uniformly 
negative drift" off of a bounded set in the state space (see, e.g., Bramson 
[1] or Foss and Konstantopoulos [9] ). Versions of Foster's criterion typically 
employ deterministic stopping times whose length depends only on the ini- 
tial state. Here, we require a version of Foster's criterion with random times, 
which is given below. 

We state the proposition for SRBM defined on the induced Z-path space, 
consisting of continuous paths on with the natural filtration, in order 
to facilitate the definition of the sequence of stopping times employed in its 
proof. The SRBM can always be projected onto this space. The proof of 
the proposition employs an elementary martingale argument that extends 
to more general Feller processes. 

Here and later on in the article, we employ the norm 

5 

(3.40) \\z\\ = z\ + + z 6 for z = (zi, . . . ,z 6 ),z k > 0. 

k=2 

We set, for 5 > 0, 

t a {8) = inf{t > 5 : Z(t) e A}; 

E z [-] denotes the expectation for the process with Z(0) = z, and F(t),t > 0, 
denotes the filtration of c-algebras associated with the SRBM. 

Proposition 3.4. Suppose that, for some 6,e,K > and a family of 
stopping times cr(z), z € with a{z) > 5, E z [a(z)] is measurable in z and 
the SRBM Z(-) satisfies 

(3.41) E z [\\Z(a(z))\\}<(\\z\\VK)-eE z [a(z)} 
for all z. Then 

(3.42) E z [t a {5)\ < -{\\z\\ V k) for all z, 

where A = {z : \\z\\ < k}. Hence, Z(-) is positive recurrent. 

Proof. The argument is a slight modification of that for the generalized 
Foster's criterion given on page 94 of [1]. Set oq = 0, and let u\ < 02 < . . . 
denote the stopping times defined inductively, with a n — cr n _i, conditioned 
on Z{a n -\) = z, having the same law as ct(z) given Z(0) = z. By (3.41) and 
the strong Markov property, for all z, 

(3.43) E z [\\Z(a n )\\ | J"(cr n _i)] < (||Z(<7^i)|| V k) - eE z{an _ l} [a(Z(a n ^))] 
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for almost all cj. 

Set M(0) = \\z\\ V k and 

(3.44) M(n) = \\Z(a n )\\ + ea n for n > 1. 
Also, set £/(ra) = ^{(Tn). On account of (3.43), 

(3.45) £k[M(n) | <?(ra - 1)] < M(n- 1) for n < p, 

where p is the first time n > at which M(n) G A. So, M(n A p) is a 
nonnegative supermartingale on £?(n). 

It follows from the Optional Sampling Theorem that 

(3.46) E z [M(p)] < \\z\\ V k. 
Note that t A {5) < o> Therefore, by (3.44) and (3.46), 

(3.47) eE s [r A {S)\ < E z [M(p)} < \\z\\ V k, 

which implies (3.42) as desired. □ 

4. Main steps of the proof of Theorem 1.2. Here, we present the 
main steps of the proof of Theorem 1.2, postponing their proofs until Sec- 
tions 5 and 6. Our goal is to show that (3.41) of Proposition 3.4 is satisfied 
for each SRBM satisfying the conditions of Theorem 1.2. It then follows 
from the proposition that the SRBM is positive recurrent. 

We employ the notation D±, D2, ■ ■ ■ and e±, €2, . . ., as well as the previous 
notation C\, C2, . . ., to denote positive constants. As earlier, Cj denote terms 
whose precise value is not of interest to us, with the same symbol sometimes 
being reused. The terms Di and will sometimes take general values in the 
statements of the propositions, in which case specific values will be employed 
at the end of the section to demonstrate (3.41). We state the values of Di 
and €i we will apply, in most cases, when they are first introduced. 

Proposition 4.1 is the first result. It states in essence that, after an appro- 
priate time, either the norm of the initial state of the process decreases by 
a large factor or the sixth coordinate is bounded away from 0. In the first 
case, (3.41) will be demonstrated by using Proposition 4.2. In the second 
case, this will be done by using Propositions 4.3-4.5. In the statement of 
Proposition 4.1, one can choose Di = 24- 16-4 + 4 and D 2 = 24- 16 • 40/<5i<5 3 . 
At the end of the section, we will set e\ = e|; the term e 2 £ (0, 5\ 52^3/1200], 
with the exact value being specified then. 
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Proposition 4.1. Suppose that Z(0) = z with z\ < M, z\ < M, for 
k = 2, . . . , 5, and zq < M . (a) For given e\ > 0, there exist C\, D\ > 1 and 
e' > such that, for all M , 

(4.1) P(Z k (M) > D 1 M) < C ie - e ' M for k = 1,6, 

(4.2) P(Z k (M) > eiM) < Cie~ e ' M fork = 2..., 5, 

(4.3) E[Z k (M) 2 ] < D\M for k = 2,..., 5. 

(b) For appropriate D2 > and eac/i £2 G (0, jj^it^], t/iere exist sets F\ € 
J-(M), F2 G F(M) and e' > suc/i t/iat, /or /ar^e enough M , 

(4.4) P((Fi U F 2 ) c ) < e- £ ' M /or jfe = 1, 6, 

(4.5) Z 6 (M) < e 2 M on Fi, 

(4.6) £[^ fc (M) 2 ; Fi] < e 2 D 2 M for k = 2, . . . , 5, 

(4.7) Z 6 (M) > e 2 Af on F 2 . 

Depending on whether Fl or F 2 holds, we proceed in different ways. Under 
Fl, we consider the evolution of the SRBM for an additional time D3M. For 
this, we employ Proposition 4.2, which is given below. 

We introduce the following terminology for Proposition 4.2. Set 

(4.8) e 3 = 6e 2 /5 3 and D 3 = 250F 1 /<5 3 <5 4 , 

for given e 2 > and D± > 1. Let Ui be the first time t on the interval 
[0, (Aj - e 3 )M] at which Zi(t) = ^ M, with Ux = (D 3 - e 3 )M if this does 
not occur. Set U 2 = U\ + e 3 M < D 3 M. The proposition states that Zi(U 2 ), 
Zq(U 2 ) and Z k (U 2 ), k = 2, . . . , 5, are all small in an appropriate sense. The 
argument requires Z\ (t) > for t < U 2 , which enables all other coordinates 
to drift toward 0. 

Proposition 4.2. Suppose Z(0) = z satisfies 

(4.9) (12e 2 /<5 3 )M < z\ < D X M, 

(4.10) z k <e 2 M, for k = 2,..., 6, 

for given D\ > 1 and e 2 € (0,1]. Then, for U 2 as given above and large 
enough M, 



(4.11) E[Z k (U 2 )] < (70e 2 /<5 3 )M for k = 1,6, 

(4.12) E[Z k (U 2 ) 2 } < (24 • 97e 2 /5 3 )M for k = 2, . . . , 5. 
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When F2 occurs, we follow the sketch given near the end of Section 1. In 
this case, we restart the SRBM at time M and apply Proposition 4.3. In the 
proposition, we employ the stopping times T 3 (-) and T 4 (-). We define 

(4.13) T 3 (M) = mmlt :J2 Y ^ = U S ^ + e ^ M )\ 

I k=2 ) 

for given e 2 £ (0,1]. We then set T 4 (M) = T 3 (M) off of a set G M that 
will be specified in the proof of the proposition, with T 4 (M) < T 3 (M) A Tq 
holding on Gm, where T 6 is the stopping time that was defined in (3.6). 
(T 3 (M) < T 6 will hold off of G M .) The set G M will be negligible in the 
sense of (4.23) and (4.24). 

In addition to the bounds on Gm in (4.23) and (4.24), Proposition 4.3 
gives upper and lower bounds on T 3 (M) and Z k (T 3 (M)), for k = 1,6, and 
upper bounds on Z k ^T 3 (M)), for k = 2, . . . , 5. We will set the constant e 4 
in the proposition equal to at the end of the section. 

PROPOSITION 4.3. Suppose Z(0) = z satisfies 

(4.14) z k <D x M fork = 1,6, 

(4.15) z k <e\M fork = 2,..., 5, 

(4.16) z 6 > e 2 M, 

for given M, D\ and e 2 € (0, ™]. Then, on G C M and T 3 (M) < 00, 

(4.17) T 3 {M) > ±e 2 M, 

(4.18) T 3 (M) < T 6 , 

(4.19) Z k (T 3 (M)) < ^T 3 (M) for k = 1,6, 

(4.20) Z k (T 3 (M)) < 31e 2 T 3 (M) for k = 2, . . . , 5, 

(4.21) Zi(T 3 (M)) > ^5i5 2 T 3 (M), 

(4.22) Z 6 (T 3 (M)) > i<5iT 3 (M). 

For given e 4 > and large enough M , 

(4.23) E[Z k (T A (M)); G M ] < e 4 /or k = 1,6, 

(4.24) £[Z fc (T 4 (M)) 2 ; G A/ ] < e 4 for k = 2, . . . ,5. 

We define stopping times T 3 (M) as follows. For given M > and 2 = 
(zi,...,z 6 ), set 



(4.25) 2^ (M) = T 3 (M) A T 6 A 5iV M (z 
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where 

(4.26) N M {z) = ( max z\ ) VM 

and T) = .000073 as in Section 3. Assuming random initial conditions that 
satisfy the analog of (4.3) in Proposition 4.1, we give, in Proposition 4.4, 
bounds on E[T^(M)]. Moreover, the truncation event 

(4.27) A M = {lo : T^M) = 5N M (z) 5 ^} 

is small in the sense of (4.30) and, under further initial conditions, is small 
as in (4.31). Propositions 3.2 and 3.3 are the key ingredients in the proof. 

Proposition 4.4. Suppose that Z(0) satisfies 

(4.28) E[Z k (0) 2 } < for k = 2,..., 5, 

and given M > 4 and D\. Then, for appropriate C 2 not depending on M, 

(4.29) E[T^M)\ < C 2 M 
and 

(4.30) E[Z k (T^(M)) 2 ; A M ] < C 2 /Vm. 
If, in addition, Z/%(0) < D\M for k = 1, 6, then 

(4.31) E[Z k (T^M))- A M ] < C 3 /M 
for appropriate C3 not depending on M. 



On the set G° M n A C M , we continue to follow the evolution of Z(-) after 
the elapsed time M + T 3 (M). (Note that, on G C M n A C M , T 3 (M) = T^M).) 
We wish to show that, provided Z k (-), k = 1,6, are initially "large" but 
Zk('), k = 2, . . . ,5, are initially "small", then all coordinates will typically 
be small at an appropriate random time. This is done in Proposition 4.5. 
The bounds (4.39) and (4.40) will allow us to demonstrate (3.41) under the 
event F 2 in Proposition 4.1. 

In order to state Proposition 4.5, we define 



(4.32) r 5 (Mi) = min{t : Z x (t) = e 5 Mi} A D4M1, 

(4.33) T^hh) = r 5 (Mi) + |e 5 Mi, 
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for given Mi > 0, D4 and £5 > 0. Note that 

(4.34) 3^ (Mi) < (£> 4 + ±e 5 )Mi 

always holds. We employ the constants £5, e$, £7, es and D4, D§ in the 
proposition. A specific value of €5 € (0, yjOi^] will be assigned at the end 
of the section; there, we will also employ e% = 31e2, £7 = y^ic^, eg = 2Tj^3 e 5 
and D5 = 31D\/e2; D 4 is specified in the proposition. 

Proposition 4.5. Let T 5 (-) and T 5 '(-) be as in (4.32) and (4.33) for 
given £5 > 0. Suppose Z(0) = z satisfies 

(4.35) z k < e 6 M! for k = 2, ... ,5, 

(4.36) e 7 Mi < z k < D 5 M ± for k = 1, 6, 

for given Mi > 0, €q > 0, ej > 665 V 3€q and D5 > 0. Then, for given e§ > 
and D4 = 10D5(54/5253, 

(4.37) P(T 5 (Mi) = D4M1) < Cie~ e ' M \ 

(4.38) P(Z fc (T 5 (Mi)) > e 8 Mi) < C ie - £ ' Ml for k = 2, . . . , 6, 
/or appropriate C\ and e' > no£ depending on M\ . Moreover, 

(4.39) E[Z fc (^(Mi))] < 6e 5 M a + C 4 /or fc = 1,6, 

(4.40) E\Z k {T^M x )f\ < 24 • Se^ + C A fork = 2,..., 5, 

/or appropriate C4 noi depending on M\. 

Demonstration of Theorem 1.2. It suffices to consider the SRBM Z(-) on 
the induced Z-path space. We will show that, for z G and an appropriate 
stopping time cr(z), the assumption (3.41) of Proposition 3.4 is satisfied. 
The proposition will then imply Z(-) is positive recurrent. We abbreviate by 
setting a(z) = a and dropping the subscript z from E z [-]. 

We will express a in terms of a related stopping time a', which we con- 
struct piecemeal by using the sets appearing in the previous propositions. 
Assume that \\z\\ = M. Then z\ < M, z\ < M, for k = 2, . . . , 5, and z 6 < M, 
and so the assumptions of Proposition 4.1 are satisfied. It follows from the 
proposition that (4.1)— (4.3) hold for given M and (4.4)-(4.7) hold for large 
enough M. Let Hi denote the union of the set where (Pi U P2) c occurs and 
where either the event in (4.1) or the event in (4.2) occurs. On H±, we set 
a' = M. It follows from Lemma 2.5, (4.1), (4.2) and (4.4) that, for large 
enough M, 



(4.41) 



E[\\Z(a')\\; H X ] < 1. 
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Suppose next that the event F\ n Hf holds. Then either (a) Z\(M) < 
(12e 2 /S 3 )M or (b) Z X {M) > (12e 2 /5 3 )M; denote the former of these events 
by H 2 and the latter by H 3 . Under H 2 , we set a' = M. Then, on account of 
(4.5) and (4.6) of Proposition 4.1, with D 2 = 24 • 16 • 40/5i<5 3 , 



When H 3 occurs, we set a' = M + U 2 , where U 2 is defined below (4.8). (Here 
and later on, stopping times such as U 2 refer to the restarted process.) 
The process restarted at time M satisfies conditions (4.9) and (4.10) of 
Proposition 4.2. It follows from (4.11) and (4.12) of the proposition that 

(4.43) E[\\Z(a')\\; H 3 ] < (140 + 96 • 97)^M < 97 2 ^M. 

03 o 3 

The bounds (4.41)-(4.43) consider the behavior of Z{a) off of F 2 DHf. We 
now consider the behavior on F 2 DHf, for which there are two cases. Denote 
by H4 the subset of F 2 n U\ corresponding to the union of the events Gm 
and Am for the restarted process, which appear in the proof of Proposition 
4.3 and in (4.27). Let 

o> = M + (T 4 (M) A 5iV M (Z(M)) 5 /' 7 ) < M + T^M), 

that is, a' is the earlier of the times at which either the event Gm or Am 
occurs. The restarted process satisfies both (4.14)-(4.16) of Proposition 4.3 
and (4.28) of Proposition 4.4. It therefore follows from (4.23)-(4.24), with 
e 4 = 4, and (4.30)-(4.31) that 



for large enough M. 

We also consider the behavior of Z(a') on H5 = F 2 n Hf n H\. On ac- 
count of (4.19)~(4.22) of Proposition 4.3, the conditions (4.35)-(4.36) of 
Proposition 4.5 are satisfied for the process restarted at time M + T 3 (M) = 
M + T£(M), for Mi = T 3 (M) and D 5 , e 6 and e 7 as specified before Propo- 
sition 4.5. Also, e^ > 665 V 3eg holds for e 2 < SiS 2 S 3 /1200 and 65 as speci- 
fied before the proposition. Inequalities (4.39) and (4.40) therefore hold for 
T^(Mi) chosen as in (4.33). Setting a' = M + T 3 (M) + T5 (T 3 (M) ) , it follows 
from these inequalities that 



(4.42) 



E[\\Z(a')\\; H 2 ] < (iff + Ae 2 D 2 + e 2 ) M 
< (97 • 16 • 40e 2 /<5i(5 3 )M. 



(4.44) 



E[\\Z{a>)\\-H±]<l 



(4.45) E[\\Z(a')\\; H 5 ] < 97-8e 5 E[T 3 (M); F 5 ] + C 4 < 97-8e 5 S[T^(M)] + C 4 
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for appropriate C4. On account of (4.3) of Proposition 4.1, one can apply 
Proposition 4.4 to Z{-) restarted at time M, which gives the upper bound 
in (4.29) on E\T^(M)]. Applying this to (4.45), one obtains 

(4.46) E[\\Z{a')\\; H 5 ] < 98 • 8e 5 C 2 M 

for large enough M and appropriate C 2 . 

Adding the bounds in (4.41)-(4.46) for E[Z(a'); Hi], i = 1,...,5, one 
obtains 

E[\\Z(a')\\]<C 5 (e 2 + e 5 )M 

for large enough M, with C5 depending on 5i and 63. So far, we have not 
specified the values of e 2 and €5; we now set 

e2 = e 5 = (l/4C 5 )A(5i W 1200). 

It follows that 

(4.47) E[\\Z(a')\\] < \M 

for ||z|| = M and M > Mq, for appropriate Mq > 1. 

We define a in terms of a', by setting a = a' when ||z|| = M for M > Mq, 
and a = M V 1 for M < M . When \\z\\ = M and M > M , this implies 

(4.48) E[\\Z(a)\\] < \M. 

On the other hand, by applying (2.22) of Lemma 2.5 to (4.1), it follows for 
all M that 

E[Z k (MVl)\ < d(MVl) for A; = 1,6 
and appropriate C\ > D\ V 1. Together with (4.3), this implies 

(4.49) E[\\Z(M V 1)||] < 6Ci(M V 1) 

for all M. Setting k = 12Ci(M V 1), it follows from (4.48) and (4.49) that 

(4.50) E[\\Z(a)\\] < (\\z\\ V k) - \{M V 1) 

for = M and all M. 

We also wish to show that, for ||z|| = M, 

(4.51) %]<C 3 (MV1) 

for some C3 . This is a quick consequence of the definition of a on H\ , . . . , H§ 
for ||z|| > M Q . On H 1 UH 2 , a = M; on H 3 , a < D 3 M; on H A , a < M+T^M); 
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and on H 5 , a = M + Tg(M) + Ij((l£(M)). It therefore follows from (4.29) 
of Proposition 4.4 and (4.34) that 



for ||z|| > Mq and appropriate C2 and C3. Together with a = M V 1 for 
< Mo, this implies (4.51). 
Combining (4.50) and (4.51), one obtains 



This implies (3.41) of Proposition 3.4, with e = I/2C3. Since Z(-) is Feller 
and a is defined in terms of hitting times of closed sets, one can check that 
E z [a(z)] = E[a] is measurable in z. By applying the proposition, (3.42) 
follows and hence Z(-) is positive recurrent. This demonstrates Theorem 



5. Demonstration of Propositions 4.1 and 4.2. Proposition 4.1 
constitutes the first step of the proof of Theorem 1.2. It provides elementary 
upper bounds (4.1)-(4.3) on Z k (M), k = 1, . . . , 6, and on E[Z k (M)\ k = 
2, ... ,5, that are valid over all M. It states that, off of the exceptional set 
in (4.4), either Z k (M) will be small for all k = 2, . . . , 6 or Z 6 (M) will be 
large, in the sense of (4.5)— (4.7). This dichotomy depends on the rate of 
growth of Vi(-) as given by the set F3 in (5.1) of the proof, although the 
actual correspondence is a bit more complicated. The proof of Proposition 
4.1 relies on the application of lemmas from Section 2 to the equation (1.1) 
of the SRBM. 

Proof of Proposition 4.1. Both inequalities in (4.1) follow directly 
from (2.12) of Lemma 2.3, with D 1 > 9. Inequality (4.2) follows from (2.14) 
of Lemma 2.4, with a new choice of C\. For (4.3), one can restrict the 
expectation to the set {Z k (M) > 2\/M} and its complement. One then 
applies (2.15) to the first part and a trivial bound to the second part to 
obtain (4.3), with D\ > 24 • 16 • 4 + 4. 

For the inequalities (4.4)-(4.7), we first set 



(4.52) 



E[a] <M + D 3 M + E[T$(M)] + E[T^(M))} 
<{1 + D 3 + C 2 + C 2 {D 4 + |e B ))M < C 3 M 



(4.53) 



£7[||Z(a)||]<(||z||VK)-(l/2C73)^M. 



1.2. 



(5.1) 



F 3 = {u : Yi(M) - Yi(rjfe) > e 9 M for some k = 2,... 



5}. 



Here, £9 = 2^2/81 and r k is the last time before M at which Z k (t) = for 
any t; if the set is empty, let r k = 0. On F 3 , we denote by K one of the 
indices k satisfying (5.1). 
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We consider the behavior on F3 and F£ separately, first considering the 
behavior on F3. One has, by applying (1.1) to the K th and 6 th coordinates, 

Z 6 (M) - Z K {M) = (Z 6 (t k ) - Z k {t k )) 

(5.2) + (B 6 (M) - B 6 (r K )) - (B K (M) - B K (r K )) 

+ S 1 (Y 1 (M) - Y 1 (t k )) + 5 3 (Y 6 (M) - Y 6 (t k )). 

On F3, it follows from (2.3) of Lemma 2.1 that, except on a set F4 £ F{M) 
of exponentially small probability in M, 

(5.3) Z 6 (M) > StegM - eM > ±<5ie 9 M = e 2 M 

for e = ^S\eg and large enough M. This gives the inequality in (4.7) on the 
set F 3 n F|. 

We now consider the behavior of Z(-) on F|. Set t\ = (1 — 20eg/<53)M; 
since e 2 < ^j^i^, t\ > holds. It follows from (2.14) of Lemma 2.4 that, 
except on a set -F5 £ J~(M) of exponentially small probability in M, 

(5.4) Z k (h) <Z fc (0) + eM<e 9 M 

for = 2, . . . , 5, e = eg/2 and large enough M. Restarting Z(-) at time ti, it 
follows from (2.32) of Lemma 2.6 and (5.4) that, except on a set -F6 £ J~(M) 
of exponentially small probability, 

(5.5) y fc (M) - Y k (h) > 4^M - - |-(Yi(M) - Y^)). 

03 03 03 

On F3, when r*. < t±, the last term on the right side of (5.5) is at most 
2 eg M/5-3, which implies 

(5.6) Y k (M)-Y k (ti)>0, 

and hence Z k {r'^) = for some tL £ [ii,M]. This contradicts the definition 
of Tfc, and so r k > t\. 

Let r' k be the smallest such time. Since r' k is a stopping time, we may 
restart Z(-) at tL. Applying (2.15) of Lemma 2.4, it follows that 

(5.7) E\Z k (M) 2 - FS n F 5 C n FS] < 24 • 16 • = e 2 D 2 M 

03 

for k = 2, . . . , 5 and D 2 = 24 • 16 • 40/5i<5 3 . 

We now conclude the demonstration of (4.4)-(4.7). Denoting the set on 
which the inequality in (4.7) holds by F 2 , one has by (5.3) that F 2 D F3DF4. 
Setting Fi = F% n F^ n Fg n F§ , then (4.5) is automatically satisfied and 
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(4.6) holds because of (5.7). Since (F x U F 2 ) c CF 4 UF 5 U F 6 , (4.4) follows, 
for appropriate e' > 0, from the upper bounds on the probabilities of F±, 
F5 and Fq. It follows from the definition of F 2 that F 2 G F(M); since 
Fi G T{M),i = 2, . . . , 6, one also has Fx G JF{M). □ 

Proposition 4.2 states that, if A; = 2,..., 6, are all small and zi is 
bounded below, but is not too large, then Zk(U2), k = 1,...,6, are all 
small in the sense of (4.11) and (4.12). The proof considers the behavior 
of Z(t) over [Ui,U 2 ]. The stopping time XJ\ was defined so that Z\(JJ\) is 
relatively small, but large enough so that, over [0, U 2 ] with U 2 = U\ + e%M, 
Zi(t) > holds. The interval [L^i,^] is both large enough to obtain the 
desired behavior of Zk(U 2 ), k = 2,..., 5, in (4.12) and short enough so 

(4.11) holds for Z)-(U 2 ), k = 1,6. As with Proposition 4.1, the proof applies 
the lemmas of Section 2 to (1.1). 

Proof of Proposition 4.2. We first show (4.11) for k = 1. It follows 
from Lemma 2.7, (4.9) and (4.10) that, on the set where Z±(t) > for 
t G [0, 

(5.8) Z X {\D Z M) < D 1 M + - ^D 3 M 

except for a set F7 of exponentially small probability in M. Since the right 
side of (5.8) is negative for D 3 satisfying (4.8) and Zi(0) > ^ffM, Zi(t) = 
must occur at some t < \D Z M; hence Zi(Ui) = on Ff. By 

(2.12) of Lemma 2.3 and (4.8), this in turn implies that Z X (U 2 ) < ^-M off 
of an additional set of exponentially small probability. Together with (2.22) 
of Lemma 2.5, this implies (4.11) for k = 1 and large M. 

Restarting Z(-) at U±, it follows from (1.1) and (4.8) that, except on a set 
F$ of exponentially small probability in M, 

Zi{U x + s)) > i|^M + B 1 (s) - s > 

for s < e%M. Consequently, on F£, 

(5.9) Zi(t) > for t < U 2 . 

Since Zg(0) < e 2 M, one can therefore employ (2.14) of Lemma 2.4, with 
small enough e > 0, together with (2.22) of Lemma 2.5, to obtain (4.11) for 
k = 6. 

We still need to show (4.12). For this, one can employ the conditions (4.8), 

(4.10) and (5.9) and argue similarly to (5.4) through (5.6), in the proof of 
Proposition 4.1, to conclude that, for k = 2, . . . , 5, 



Z fc (Tfc) = for some r' k G [U\, U 2 ], 
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off of a set .Fg of exponentially small probability in M. Letting tL denote the 
first such time, we restart Z(-) at tL. Applying (2.15) and (2.21), it follows 
that 

E[Z k (U 2 ) 2 } < E[Z k (U 2 ) 2 ; F^] + E[Z k (U 2 ) 2 ; F 9 ] 

< (24 • 16 + l)e 3 M < (24 • 97e 2 /S 3 )M 

for large enough M. This implies (4.12). □ 

6. Demonstration of Propositions 4.3, 4.4 and 4.5. The proofs 
of Propositions 4.3, 4.4 and 4.5 rely on the application of the lemmas in 
Section 2 to the equation (1.1) of the SRBM Z(-). Proposition 4.4 also relies 
on Propositions 3.2 and 3.3. The reasoning behind the proofs follows in spirit 
the sketch given near the end of Section 1 and in Section 4. 

We first demonstrate Proposition 4.3. The proposition states that, off of 
the exceptional set Gm defined in the proof, the inequalities (4.17)-(4.22) all 
hold. In particular, Z k (T 3 (M)), k = 2, . . . , 5, will be small and Z k (T 3 (M)), 
k = 1,6, will be bounded below, but not too large. These inequalities, ex- 
cept for (4.21), will follow from their analogs (6.1)-(6.4) that hold over 
[^e 2 M, T 3 (M)} and [0, T 3 (M)]. The exceptional set G M will be shown to be 
small in the sense of (4.23) and (4.24). 

The lower bounds on Z k (T 3 (M)), k = 1,6, constitute the more delicate 
part of the argument and depend on the condition zq > e 2 M in (4.16). 
Arguing as in (6.17)-(6.20), we will show that the growth of li(-) causes 
Zq{-) to increase linearly. On the other hand, as shown below (6.6), the 
growth of Y k (-), k = 2, . . . , 5, together with Yq(T 3 (M)) = 0, causes Z\{-) to 
eventually increase linearly. The stopping time T 3 {M) has been chosen so 
that both features are present. 

Proof of Proposition 4.3. We first specify the set Gm used in the 
definition of T 4 (M). We abbreviate by setting M' = -^e 2 M. Writing Gm = 
Uf =1 Gj, the sets G { are defined as follows: 

(6.1) Gi = L:^n(M0>5M'J, 

(6.2) G 2 = {uj: Z k (s) > f±Dis for some s G [M', T 3 (M)], k = 1, 6}, 

(6.3) G 3 = {u : Z k (s) > 31e 2 s for some s G [M', T 3 (M)], k = 2, . . . , 5}, 

(6.4) G 4 = {uj : Z 6 (s) < lS lS for some s G [0,T 3 (M)]}, 

(6.5) G 5 = {uj: B 2 (s) - B^s) > ±5i5 2 s for some s G [M 1 , T 3 (M)]}. 
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Inequality (4.17) follows from (6.1) and the definition of T 3 (M). Inequal- 
ities (4.19) and (4.20) follow by setting s = T 3 (M) in (6.2) and (6.3); both 
(4.18) and (4.22) follow from (6.4). The demonstration of (4.21) requires 
a little work. First note that, on G\, (1-1), (2.6) of Lemma 2.2 and (4.15) 
imply that 

(6.6) 

6 5 

Zi(T 3 (M)) > Bi(T 3 (M)) - T 3 (M) + ^ Y fe (T 3 (M)) + 5 2 Y fc (T 3 (M)) 

k=l k=2 

> fa 5 2 T 3 (M) + (fae 2 - 4)M + B\ (T 3 (M)) - B 2 (T 3 (M)) 

> faS 2 T 3 (M) + Bi(T 3 (M)) - B 2 (T 3 (M)), 

which, on G§, is at least y^Ji^T^Af). So, 

^i(T 3 (M)) > ±5 X 5 2 T 3 {M) on G£ D G§, 

which demonstrates (4.21). 

We need to show (4.23) and (4.24). For this, we define Vi, i = 2, 3, 4, 5, to 
be the first time at which the event in Gj occurs, with 



Vl = inf Is : Yl Yk ^ - 5M j 

if G\ occurs; off of these sets, define Vi = T 3 (M) for i = 1, . . . , 5. We complete 
our definition of T±{M) in (4.13) by setting 

(6.7) T 4 (M) = Vt A V 2 A V 3 A V 4 A V 5 . 

Note that V4 < T 6 . It follows from this and (6.7) that T A (M) < T 3 (M) A Tq; 
moreover, T<i(M) is a stopping time. 
We note that, by (2.9) of Lemma 2.2, 



(6.8) P{G X ) < Cie 



-e'M 



for appropriate C\ and e' > 0. Using (2.21) and (2.22) of Lemma 2.5, it 
therefore follows that, for given eio > and large enough M, 

(6.9) E[Z k (T 4 (M)); G x ] < e 10 for k = 1, 6, 

(6.10) £[Z„.(T 4 (M)) 2 ; G?i] < do for k = 2, ... , 5. 

We require more detailed estimates for C?2, . . . , G5. For each i = 2, . . . , 5 
and j = 1,2, . . ., we denote by Gi(j) the event for which G{ first occurs on 
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[j,j + 1]. We first consider the behavior on G3. We recall that, by (2.14) of 
Lemma 2.4, for k = 2, . . . , 5 and given e > 0, 

(6.11) P{Z k {s) - Z fc (0) > ej for some s < j) < Cie" e ' j 

for each j = 1,2,..., and appropriate C\ and e' > 0. On account of (4.15), 
it follows for small enough e that 

(6.12) P(Z k (s) > 31e 2 s for some s £ [j — < Cxe' e ' j 
for j > M'. It therefore follows from (2.21) and (2.22) that 

(6.13) E[Z k (V 3 ); G 3 {j)] < for k = 1, 6, 

(6.14) E[Z k (V 3 ) 2 ; G 3 (j)] < e~& for k = 2, . . . , 5, 

for j > M' and large enough M. Summing over j gives 

(6.15) E[Z k {Vi); Gi] < e 10 for k = 1,6, 

(6.16) E[Z k (Vi) 2 ; d] < e 10 for = 2, . . . , 5, 

for i = 3, given eio > and large enough M. 

The inequalities (6.15) and (6.16) hold for i = 2 and i = 5 for the same 
reasons, except that one applies (2.12) of Lemma 2.3 in place of (2.14) and 
(4.14) in place of (4.15) for i = 2, and one applies (2.3) of Lemma 2.1 for 
i = 5. The inequalities (6.15) and (6.16) also hold for i = 4, although this 
requires more work; we now do this. 

We note that, by (2.6) of Lemma 2.2, (4.13) and (4.15), 

(6.17) > s - (e|M + B 2 (s)) - \{5 x s + e 2 M) 

for s < T 3 (M) A Tq. Together with (1.1), (4.16) and e 2 < ^j, this implies 

Z 6 (s)>e 2 M + B 6 (s)-s + (l + S 1 )Y 1 (s) 
6.18) „ 

> l(8i8 + e 2 M) + (B G (s) - (1 + S 1 )B 2 (s)). 

It follows from (2.2) of Lemma 2.1 that 

(6.19) P{Z 6 {s) < \5-i_s for some s G [j - < Cxe~ e ' j 
for j > M' , and appropriate C\ and e' > 0. Also, by (2.3), 

(6.20) P(Z 6 (s) < i<5is for some s < M') < Cxe'^' 1 
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for appropriate C\ and e' > 0. Proceeding similarly to (6.12)-(6.16), the 
inequalities (6.15) and (6.16) with % = 4 also hold. 

On account of (6.9)-(6.10) and (6.15)-(6.16), for % = 2, . . . , 5, it follows 
for large enough M that 



(6.21) E[Z k (n(M)); G M ] < 5e 10 

(6.22) E[Z k {T A {M)f- G M ) < 5e 10 



for /c = 1,6, 
for k = 2, . . . , 5, 



where eio is as in (6.9)-(6.10). This implies (4.23) and (4.24) for €4 = 5eio, 
and completes the proof of the proposition. 

□ 

The demonstration of Proposition 4.4 is based on the comparison between 



Tg(M, z) and T 2 yyNM{z)J in (6.23). This enables one to employ the upper 
bounds on E[T 2 (x)] and P(A) from Propositions 3.2 and 3.3. 

Proof of Proposition 4.4. Let T%(M, z) and Am (z) denote the analogs 
of Tg(M) and Am, with Z(0) = z being specified. Comparing Tg(M, z) with 
T 2 (x) in (3.9), for x = y/N M ( z), it is easy to see that 



(6.23) T^M,z)<T 2 [y/N M {z)^ 
It therefore follows from Proposition 3.2 that, for appropriate C\, 

(6.24) E[T^(M, z)} < E [t 2 (y/N M {z))] < C^m^). 
Integrating (6.24) over z and applying (4.28), one obtains 



E[T>(M)] = E[E[T>(M)\ Z(0) = z]] < Ci£7[JV M (Z(0))] 



(6.25) 



<cAe 



max Zh(0Y 
k=2,...,5 



+ M < C 1 (5D 1 + 1)M. 



This implies (4.29) with C 2 = Ci(5Di + 1). 

Since the truncated values Tq A 5Nm(z) 5 ^ and T$ A 5x 5 ^ v in (4.25) and 
(3.9) are equal, it is easy to check that 



(6.26) 



A M (z) C A 



for given z, where A is the event in (3.11) with x = \J Nm(z). It therefore 
follows from Proposition 3.3 that, for appropriate Ci, 



(6.27) 



P(A M (z)) < P(A) < dNMizY 
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Together with (2.21), (4.27) and (6.27) imply that, for given z, 

(6.28) E[Z k (T^(M)f; A M (Z(0))\ Z(0) = z] < C 2 /y/N M (z) < C 2 /VM 
for k = 2, . . . , 5 and appropriate C 2 . Similiarly, by (2.22), (4.27) and (6.27), 

(6.29) E[Z k {T' z {M)); A M (Z(0))\ Z(0) = z] < C 3 /N M (z) < C 3 /M 

for k = 1, 6 and appropriate C3. Integrating (6.28) and (6.29) over z produces 

(4.30) and (4.31). □ 

We now demonstrate Proposition 4.5. We first show (4.37) and (4.38), 
which are then used to show (4.39) and (4.40). On account of the upper 
bounds on z\ and zq in (4.36), Z\{-) will drift toward so that Z\{t) = e§M\ 
typically occurs before time D4M1. This will imply (4.37). Since Y^T^Mi)) = 
0, the coordinates k = 2,..., 6 drift toward over [0,Ts(Mi)], implying 
(4.38). The elapsed time between T 5 (Mi) and T^(Mi) is short enough so 
Z k (T^(Mi)), k = 1,6, will typically still be small, and so (4.39) will hold. 
It is also short enough so Yi{T^{M\)) = and long enough for Z k (t) = 0, 
k = 2, . . . , 5, to typically occur, from which (4.40) will follow. 

Proof of Proposition 4.5. We first demonstrate (4.37). To do so, we 
analyze Z{t) when Y\(t) = 0, for given t > 0. By (1.1), 

6 



(6.30) Zt(t) = Zi(0) +B 1 (t)-t+(l + 8 2 ) J2 Y k(t) ~ + 5^)Y 6 (t). 



Since Yi(t) = 0, it follows from (2.32) of Lemma 2.6 and (4.36) that 



off of a set of exponentially small probability in M\. Together, (1.14), (4.36), 
(6.30) and (6.31) imply that 



(6.32) Z 1 (t) < ^±^Mx + B^t) - (l + ^_±M t + (1 + 82) J2 Yk ^- 



k=l 



(6.31) 



r 6 (t)>£*-T? M i 



k=2 



Now, by (2.31) of Lemma 2.6, one has that, for given e > 0, 



(6.33) 




< 



(1 + eKl+jg) 

i-<y 3 



- 1 - 
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off of a set of exponentially small probability in M\. One can check that, 
because of (1.14) and £3 < the right side of (6.33) is less than — (^6 2 + e)t 
for e chosen small enough. Combining (6.32), (6.33) and applying (2.2) of 
Lemma 2.1, one therefore obtains 

(6.34) Zl (t)<^^M 1 -ls 2 t 

03 

off of a set of exponentially small probability in M\, provided Yi(t) = 0. 
But, since Z x {t) > 0, it follows from (6.34) that, off this set, Y^D^Mi) > 
for D4 = (100564/5263) M\. So, Z\(t) = for some t < D4M1, which implies 
(4.37) 

Set Tfc = min{£ : Z k (t) = 0} for k = 2, ... ,6. In order to demonstrate 
(4.38), we show that 

(6.35) r fc <r 5 (M 1 ) for fc = 2,...,6, 

off of a set of exponentially small probability in Mi. Inequality (4.38) then 
follows from (4.37) and (2.14) of Lemma 2.4 for a small enough choice of 
e > 0. 

We claim that, off of a set of exponentially small probability in M\, 

(6.36) r 6 < T 6 (Mi). 

To see this, note that, when Ys(t) = 0, it follows from (6.30), (2.6) of Lemma 
2.2, (4.35)-(4.36) and e 7 > 3e 6 that 

(6.37) Zi(t) > \ejhh + 5 2 t + (B^t) - (1 + 6 2 )B 2 (t)). 

Since €7 > 6es, on account of (2.3) of Lemma 2.1, this is greater than e^Mi 
off of a set of exponentially small probability in M±. Together with (4.37), 
this implies the claim. 

Also note that, for each k = 2,..., 5, it follows from (1.1) and (4.35)- 
(4.36) that 

Z k {t) - Z % (t) < B k (t) - B 6 (t) - |e 7 Mi 
on Yfc(i) = 0. Together with (2.2) of Lemma 2.1, this implies 

(6.38) r 6 >r k A-D4M1 >T k AT 5 (Mi) for k = 2, . . . , 5, 

off of a set of exponentially small probability in M\. Together with (6.36), 
this implies (6.35). 
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In order to demonstrate (4.39) for k = 1 and k = 6, we restart Z(-) at 
time T^(Mi) and then apply (2.12) of Lemma 2.3. Using the definition of 

Ts(Mi), for k = 1, and (4.38), with e$ = f ^o$3t5 < £5> fo r k = 6, one obtains 

(6.39) P(Z fc (T^(M!)) > 5e 5 M!) < Cie- £ ' Ml for fc = 1, 6, 

for appropriate C± and e' > 0. Inequality (4.39) then follows from (2.22) of 
Lemma 2.5 

In order to demonstrate (4.40), we restart Z(-) at time T^(Mi), denoting 
the new process by Z{-) and the corresponding Brownian motion by B{-). 
By (l.l), 

Zi(t)>e 5 -Mi-t + iJi(t), 

and so Z\(t) > on [0, ^esMi] off of a set of exponentially small probability 
in M\. Since es < ^#365, it follows, by (2.32) of Lemma 2.6 and (4.38), that 

(6.40) n(ie B Mi) > (^e 5 - f )M X > for fc = 2, . . . , 5, 

off of a set F\q of exponentially small probability in M\. 

We denote by ffc the first time at which Zfc(t) = 0. Restarting the process 
at ffc, it follows from (2.15) of Lemma 2.4 that 

E[Z k {\e h M x f- Ff ] < 24 • 8e 5 M! for k = 2, . . . , 5. 

On account of the upper bounds on P(Fiq) and (2.21) of Lemma 2.5, one 
obtains 

(6.41) £[Z fc (ie 5 Mi) 2 ] < 24 • 8e 5 Mi + C 4 forfc = 2,...,5 

for appropriate C4, which depends on €5 but not on M\. This implies (4.40). 

□ 
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